package string;

/**
 * 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
 *
 *     如果剩余字符少于 k 个，则将剩余字符全部反转。
 *     如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
 *
 */
public class 翻转字符串II {
    public static void main(String[] args) {
        String abcd = reverseStr("abcd", 2);
        System.out.println(abcd);
    }

    public static String reverseStr(String s, int k) {
        char[] chs=s.toCharArray();
        for(int i=0;i<chs.length;i+=2*k){
            if(i+k>=chs.length)
                reverseString(chs,i,chs.length-1);
            else
                reverseString(chs,i,i+k-1);
        }
        return new String(chs);
    }

    public static void reverseString(char[] s, int i, int j) {
        for (; i < j; i++, j--) {
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }

}
